
# 冒泡排序
def bubble_sort(data_list):
    '''为了保证原来的数据不变，将原来的数据复制为新的列表'''
    datas = list(data_list)  # [6, 3, 5, 7, 2, 1]
    # 创建一个变量为tail , 此变量指向每次排序是最大数放置的位置
    # 循环生成每次循环的最后一个数
    for tail in range(len(datas)-1, 0, -1):
        for i in range(tail):
            if datas[i] > datas[i+1]:
                datas[i], datas[i+1] = datas[i+1], datas[i]
    return datas

L1 = [6, 3, 5, 7, 2, 1, 4, 8]
# L1 = (6, 3, 5, 7, 2, 1)
print('排序前：', L1)
L2 = bubble_sort(L1)
# L2 = sorted(L1)
print('排序后：', L2)

